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Single and Multi Threading 

Executing Tasks Sequentially or Concurrently 





Time Slicing ^ foShoh 

■ A computer can run many processes (applications) at once 

■ But single core CPU can execute one instruction at a time 

■ Parellelism is achieved by the operating system's scheduler 
■ Grants each process a small interval of time to run 
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Multi-Threading ^ ^Stion 

■ Processes have threads (at least a main thread) 

■ Similar to OS Multi-Tasking 

■ By switching between threads, a process can do multiple tasks 

"at the same time" 
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Threads 


■ A thread executes a task 

■ A thread can start other threads 
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Tasks 

■ A task is a block of code that is executed by a Thread 

■ A Task in Java is represented by the Runnable class 


Runnable task =()->{ 

for (int i = 0; i < 10; i++) { 
System.out.printf("[%s] ", i); 

> 

}; 
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Threads in Java 

■ A single thread is represented by the Thread class 


Runnable task =()->{ 

for (int i = 0; i < 10; i++) { 
System.out.printf("[%s] ", i); 

> 

}; 


Thread thread = new Thread(task ; 
thread. start() ; 

Starts the given task 
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Joining Threads 

■ Join == waiting for a thread to finish 
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Thread thread = new Thread(() -> { 
while (true) { } 

}); 

thread. start(); ( - 

System, out. print In ("Executes."); Blocks the 

thread. join( ) ; - calling thread 

System.out.println("Can 't be reached."); 
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Problem: Single Thread -0- Nation 

■ Create a task that prints the numbers from 1 to 10 

■ Start a thread executing 

■ Add System.exit(1) 

■ Experiment with thread, join() 


the task_ Exits the program 
at the end of your program 


ii 
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"C:\Program Files\Java\jdkl.8.0_91\bin\java" 

123456789 10 

Process finished with exit code 1 
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Solution: Single Thread 



Thread thread = new Thread(() -> { 
for (int i = 1; i <= 10; i++) { 
System.out.print(i + " "); 

} 

}); 


r 


thread. start(); 
thread. join(); - 
System.exit(1); 


Try to remove 
this line 
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Problem: Multi-Thread 
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■ Create a task that prints the numbers from 1 to 10 

■ Start 5 threads executing the same task 

■ After each printing, add Thread.yield () statement 

■ Join all threads Signals CPU that 

another thread can 
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"C:\Program Files\Java\jdkl. I 
[ 0 ] [ 0 ] [ 0 ] [ 0 ] [ 0 ] [ 1 ] [ 1 ] [ 

Process finished with exit code 0 


be processed 
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Solution: Multi-Thread 



Runnable task =()->{ 

for (int i = 0; i < 10; i++) { 

System.out.printf("[%s] ", i); 

Thread.yield(); - 

\ \ Try to comment 

>; 


this line 


// continues 
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Solution: Multi-Thread (2) 
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// Create the task 

Thread[] threads = new Thread[5]; 
for (int i = 0; i < 5; i++) 
threads[i] = new Thread(task ; 
threads[i] .startQ; 

for (Thread thread : threads) 
thread. join(); 
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Thread Interruption ^ FoStion 

■ interrupt ( ) - notifies the thread to interrupt its execution 


Thread thread = new Thread(task); 
thread. startQ; 
thread. interrupt() ; 


Runnable task = () -> { 

if (Thread.currentThread().islnterrupted()) 
// Safety break the task 

} 
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Problem: Responsive Ul Nation 

■ Create a program that prints the primes from 0 to N 

■ Implement a responsive Ul, e.g. user can stop the program 

■ If stopped, show appropriate message 


► 

■* "C:\Program Files\Java\jdkl. 8 .0 91\bin\java n ... 

■ 

+ n = 9999999 

II 

stop 

m 

Interrupted... 

41 

TJJ 

9 [2, 3, 5, 7, 11, 13, 17, 19, 23, 29]... 

» 

183682 primes calculated. 
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Solution: Responsive Ul 
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// Create task and thread 
while (true) { 

String command = scanner. nextLineQ; 
if (command.equals("stop")) { 
thread. interruptQ; 
break; 

} else 

System.out.printIn("unknown command"); 

} 

thread.join(); 
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Solution: Responsive Ul (2) 
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// Task 

List<Integer> primes = new ArrayListoQ; 
for (int number = 0; number < to; number++) 
if (isPrime(number)) 
primes.add(number); 

if (Thread.currentThreadQ .isInterruptedQ) { 
System.out.println("Interrupted... 
break; 

} 

} 
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Multi-Threaded Code 
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■ Two main benefits: 

■ Responsive User Interface (Ul) 

■ Better CPU Utilization 
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Multi-Threaded CPU Utilization 


Single-Threaded 
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Heavy Operation 
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Percieved time is less 



i 

i 

.i 


i. 


Task 1 


Task 3 


n 

,l| 


i 

i 


i 

I 

.1 


ii 

li 


Task 2 


i 

i 


21 















High Level Threading ^ Nation 

■ ExecutorService class provides easier thread management 


/ \ 

Several thread pool 

ExecutorService es = >J vpes are ava l! ab ! e 
Executors .newFixedThreadPool(2); 

Runnable task = () -> isPrime(number); 
es. submit! task); 
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Executor Service 
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ExecutorService es = 

Executors. newFixedThreadPool(2 ; 


Task 1 



Task 2 



Task 3 



Task 4 



Task 5 



Process 


11 Task 1 i| Task 3 ■ 1 

1■=.■=. ■=.■=.-=================_j 
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Returning Value from a Task Foundation 

■ Future<T> - defines a result from a Callable: 


ExecutorService es = 

Executors.newFixedThreadPool(4); 


Future<Boolean> future = 

es.submit(() -> isPrime(number)); 


if (future. isDone()) 


blocks until done 


System.out.println(future. get() ); 
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Problem: Benchmarking -0- Nation 

■ Test every number in the range [0...N] if it is prime or not 

■ Spread the calculation over 2 or 4 threads 

■ Benchmark and compare the difference over one thread 

■ Benchmark both efficient and inefficient isPrime() 


► 

t "C:\Program Files\Java\jdkl.8.0 91\bin\java" ... 

■ 

^ Execution time: 217565858 

II 


D 

® Process finished with exit code 0 

■fl 

ff 
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Solution: Benchmarking 
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■ Create a List<Integer> for all numbers in range [0..N] 

■ Start timer (System. nanoTime()) 

■ Submit a task for each number, returning a Future<Boolean> 

■ Await termination and shutdown ES 

■ Stop timer (System. nanoTimeQ) 
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Single and Multi-Threading 

Exercises in Class 
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Resource Sharing 

Tasks Interfering with Each Other 



Atomicity ^ SES&ion 

■ Atomic action is one that happens all at once 

■ Java - reads and writes on primitives (except double and long) 

int a = 5; // atomic 
int b = 6; 

a++; // non-atomic 
a = a + b; 
a = b; 




Race Conditions 
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■ Two different threads try to read and write data at the same time 
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Problem: Transactions 
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■ Create a simple class BankAccount: 

■ Property: int balance 

■ Method: void deposit(int sum) 


■ Create a multi-threaded program that simulates 100 
transactions, each deposing 100 times 1 to the balance 



♦ "C:\Program Files\Java\j 

* 9813 

t* "C:\Program Files\Java\jc| 

+ 9918 

♦ "C:\Program Files\Java\j 

+ 9923 
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Solution: Transactions (Unsafe) 
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class Account { 
int balance; 

void deposit(int amount) { 

balance = balance + amount; 

> 


> 



Unsafe: Read + 
Write Operation 
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Solution: Transactions (Unsafe) (2) 
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Runnable task =()->{ 
for (int i = 0; i < 100; i++) { 
account.deposit(l); } 



Unsafe: This 
may produce 
incorrect result 


Thread[] threads = new Thread[transactions]; 
for (int i = 0; i < 100; i++) 
threads[i] = new Thread(task); 
threads[i].start(); 
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Synchronized Keyword 
■ synchronized 

■ Grants access to only one thread at a time 

■ Blocks other threads until the resource is released 

■ In other words, makes an operation atomic 

synchronized (Object) { 

// Thread safe code 

} 
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Problem: Thread Safe Transactions 
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■ Modify previous problem to get same correct result every time 

■ 100 transactions, each deposing 100 times 1 to the balance 



♦ "C:\Program Files\Java\jdkl.8.0_91\bin\java" . 

* 10000 

r t "t; : \program rues\java\jcuc:L.«. u_yi\Din\java" 

■ * 10000 

"C:\Program Files\Java\jdkl.8.0_91\bin\java" ... 

10000 
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Solution: Transactions 
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class Account { 
int balance; 


/ ~ ^ 

synchronized 


method 



synchronized void add (int amount) { 
balance = balance + amount; 
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Solution: Transactions (2) 
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class Account { 


int balance; 


void deposit (int ampjjntA_-c— 1 

r 

synchronized 

block 

synchronized (this) { 

v 

balance = balance + amount; 

> 


> 


> 
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Synchronized - Locks 

■ Synchronized works by taking an object's 


Thr ead A 
Thread B 




read read write read 
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Locks - The Key 
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Every java object can be a key 

For static methods - Key is the class itself 


class Account { 
int balance; 

synchronized void add (int amount) { 
balance = balance + amount; 

} _| The object is the key 
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Deadlocks 



THREAD 1 
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Instance of 


Deadlock 

Scenario 
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Method C 




THREAD 2 


Instance of 


Class A 




Method A 



Method B 


Method C 
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Problem: Deadlock 

■ Reproduce the deadlock scenario from the previous slide 

■ Use Thread.sleep() 
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To make sure 
methods execute 
at the same time 


THREAD 1 I 

Instance ofip! 
Class A' ■ 


I 


Method 


IT C:\Program Files\ Java\ jdkl. 8.0 

Second called method A on First 
First called method A on Second 


hod Bjj 



THREAD 2 I 

Instance o 
Class A 


P 





Method A 

■ um um um 

Method B | 


l \ Method C 

'IZZZZZZZj 


No exit code 
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Solution: Deadlock 
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static class MyClass { 

String id; 

public MyClass(String id) {} 
synchronized void a(MyClass other) {} 
synchronized void b(MyClass other) {} 
synchronized private void c() {} 

> 
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Solution: Deadlock (2) 
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MyClass first = new MyClass( "First"); 
MyClass second = new MyClass( 'Second' ); 
Thread tFirst = new Thread(() -> 
first.a(second)); 

Thread tSecond = new Thread(() -> 
second.a(first)); 

tFirst .startQ; 
tSecond.start(); 


43 




Visibility 
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Incorrect Read 




Visibility (2) 
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■ Every write inside a synchronized block is guaranteed to be visible 


Use volatile keyword 


Every write is flushed 
to main memory 



class Account 

volatile int balance; 
synchronized void add (int amount) 
balance = balance + amount; 

} 

> 


{ 
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Concurrent Classes 
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■ Java java.util.concurrent package provides thread-safe 
collection classes 

■ Some notable concurrent collections: 

■ ConcurrentLinkedQueue 

■ ConcurrentLinkedDeque 

■ ConcurrentHashMap 
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Race Conditions 

Exercises in Class 








Summary 
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A thread is a unit of code execution 


\ 


Multithreading means a program can do 
several operations in parallel by using many threads 

Used to offload CPU-demanding work so 
the main thread does not block 



■ Can lead to synchronization issues and unexpected results 

■ Java has many useful tools for asynchronous programming 

■ synchronized and volatile keywords 

■ java.util.concurrent 
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Trainings @ Software University (SoftUfri) 

■ Software University - High-Quality Education, 
Profession and Job for Software Developers 

■ softuni.bg 

■ Software University Foundation 

■ http://softuni.foundation/ 

■ Software University @ Facebook 

■ facebook.com/SoftwareUniversitv 

■ Software University Forums 

■ forum.softuni.bg 
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